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MULTIPLE EXPANSIONS OF REAL NUMBERS WITH 

DIGITS SET {0,1, g} 


KARMA DAJANI, KAN JIANG, DERONG KONG, AND WENXIA LI 
Dedicated to Michel Dekking on the occasion of his 70th birthday 

Abstract. Eor g > I we consider expansions in base q over the 
alphabet (0,1, g}. Let Uq be the set of x which have a unique 
g-expansions. Eor k = 2,3, ••• ,Ho let Bk be the set of bases g 
for which there exists x having k different g-expansions, and for 
q G Bk let Uq be the set of all such x’s which have k different 
g-expansions. In this paper we show that 

= [2,oo), Bk = {qc,oo) for any k>2, 

where qc ~ 2.32472 is the appropriate root of x^ — 3a;^ -|-2a; — I = 0. 
Moreover, we show that for any positive integer k > 2 and any 

(k) 

q G Bk the Hausdorff dimensions of Uq ' and Uq are the same, i.e., 

dimijW{^^ = diTOHUq for any k >2. 

Finally, we conclude that the set of x having a continuum of g- 
expansions has full Hausdorff dimension. 


1. Introduction 

Expansions in non-integer bases were pioneered by Renyi la and 
Parry [15]. It is well-known that typically a real nnmber has a contin- 
nnm of expansions (cf. [I8l|2]). However, there still exist reals having a 
nniqne expansion (cf. [HIHlIlS])- Recently, de Vries and Komornik [3] 
investigated the topological properties of nniqne expansions. Komornik 
et al. m considered the Hansdorff dimension of nniqne expansions. 
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and conclude that the dimension function behaves like a devil’s stair¬ 
case. Interestingly, for k = 2, 3, • ■ • or Kq h was hrst discovered by 
Erdos et ah mu that there exists x having k different expansions. 
For more information on expansions in non-integer bases we refer to 
[201 H 122], and surveys [IHl ED]. 

In this paper we consider expansions with digits set {0,1, q). Given 
g > 1, an inhnite sequence (dj) is called a q-expansion of x if 

X = {{di))q die{0,l,q}, i>l. 

i=l ^ 

Here we point out that the expansion is over the alphabet {0,1, q} which 
depends on the base q. 

For g > 1 let Eg be the set of x which have a g-expansion. Then Eg 
is the attractor of the iterated function system (cf. [7]) 

= c?e{0,l,g}, 

Q 

i.e.. Eg is the non-empty compact set satisfying Eg = lJdG{o i q} 4>d{Eq). 

The set Eg is a self-similar set with overlaps, and it attracts great 
attention since the work of Nagi and Wang [TT] for giving an explicit 
formulae for the Hausdorff dimension of Eg. 

log n* 

(1.1) dirciH Eg = - - for any g > g*, 

logg 

where g* = (3 -|- \/5)/2. Moreover, Yao and Li |2l] considered all of 
its generating iterated function systems of the set Eg. Recently, Zou 
et al. [23] considered the set of points in Eg which have a unique g- 
expansion. Then it is natural to ask what can we say for points in Eg 
having multiple g-expansions? 

For k = 1,2, ■ ■ ■ , Mo or 2^°, let Bk be the set of bases g > 1 such that 
there exists x ^ Eg having k different g-expansions. Accordingly, for 
q E Bk let Ug be the set ol x E Eg having k different g-expansions. 
Then Hfc = |g > 1 : ^ 0|, and for q E Bk 

up = {x E Eg ■. X has k different g-expansions}. 

For simplicity, we write Ug := for the set oix E Eq having a unique 
g-expansion, and denote by Ug the set of corresponding expansions. 
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First we consider the set Bk for A; = 1, 2, • • • , Kq or 2^°. Clearly, when 
/c = 1 we have Bi = (l,cx)), since 0 always has a nniqne g-expansion 
for any g > 1. 

When /c = 2, 3, • • • , Kq or 2^“ we have the following theorem. 

Theorem 1.1. Let Qc ~ 2.32472 be the appropriate root of — 3x^ + 
2a; — 1 = 0. Then 

B 2 ^o = (1, oo), -Bho = [2, oo), Bk = (gc, oo) for any k>2. 

In terms of Theorem 11.11 it follows that for g G [2, gj any x G 
Eq can only have a nniqne g-expansion, conntably infinitely many g- 
expansions, or a continnnm of g-expansions. 

For k > 1 and q G Bk we consider the set Uq'^\ When A; = 1, the 
following theorem for the univoque set lAq = was shown in [23] . 

Theorem 1.2 ([23|). • If q E (1, gj, then Uq = {0, qj (g — 1)}; 

• If q E (gc,g*), thenUq contains a continuum of points; 

• If q E [g*,oo), then dimuTlq = loggc/logg. 

In the following theorem we show that the Hansdorff dimensions of 
are the same for any integer A: > 1. 

Theorem 1.3. For any integer k >2 and any q E Bk we have 

= dim^T/q. 

Moreover, dimn lAq > 0 if and only if q > qc- 

In terms of Theorem 11.31 it follows that gc is indeed the critical base 
in the sense that Uq’^^ has positive Hansdorff dimension if g > q^, while 
Uq^"^ has zero Hansdorff dimension if g < gc- In fact, by Theorems 
11.11 and 11.21 it follows that for g < gc the set Uq = {0, g/(g — 1)} and 
= 0 for any integer k >2. 

In the following theorem we consider and u!^ 

Theorem 1.4. • Let q E B^q \ (gc,g*)- Then Uq^°'^ contains 

countably infinitely many points; 

• Let g > 1. Then Uq'^ has full Hausdorff dimension, i.e., 

dimnU'^ = dimn Eq. 
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Remark 1.5. In fact, we show in Lemma [5.51 that the Hausdorff mea- 
snres of and Eq are the same for any g > 1, i.e., 

W{uf°^) = W{Eq)e{Q,^), 

where s = dimj^ Eq. 

The rest of the paper is arranged in the following way. In Section |2] we 
recall some properties of unique g-expansions. The proof of Theorem 
o for the sets Bk will be presented in Section |3l and the proofs of 
Theorems 11.31 and 11.41 for the sets Uq^'^ will be given in Sections H] and 
|5l respectively. Finally, in Section [6] we give some examples and end 
the paper with some questions. 

2. UNIQUE EXPANSIONS 

In this section we recall some properties of the univoque set Uq. 
Recall that 

ge ^ 2.32472, g* = 

Here qc is the appropriate root of the equation — 3x^ + 2a; — 1 = 0. 
Then for g G (l,g*] the attractor Eq = [0,g/(g — 1)] is an interval. 
However, for q > q* the attractor Eq is a Cantor set which contains 
neither interior nor isolated points. 

The following characterization of the univoque set Uq for q > q* was 
established in [23l Lemma 3.1]. 

Lemma 2.1. Let q > q*. Then (di) G Uq if and only if 

f {dn+i) < q0°° if dn = 0, 

I {dn+i) > 1°° if dn = 1. 

In the following we consider unique g-expansions with q < q*. For 
g G (1, g*] we denote by 

«(?) = («*(?)) 

the quasi-greedy g-expansion of g — 1, i.e., the lexicographical largest 
inhnite g-expansion of g — 1. Here an expansion {df) is called infinite 
if dj 7^ 0 for inhnitely many indices i > 1. 
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In terms of Theorem 11.21 it is interesting to consider the set W' of 
unique expansions for q G {qcQ*]- The following lemma was obtained 
in [23l Lemmas 3.1 and 3.2]. 

Lemma 2.2. Let q G [qcQ*]- Then 

Bg, 

where Aq is the set of sequences {di) G {0,1, g}°° satisfying 

{ (dn+i) < la{q) if dn = 0, 

1“ < (dn+i) <a{q) if dn = I, 

(dn+i) > 0q°° if dn = q, 

and Bq is the set of sequences (di) G {0,1, g}°° satisfying the first two 
inequalities in h2.1\) . 

For g > 1 let d) : {0,1, q}°° {0,1, 2}°° be defined by 

= «), 

where d[ = di if di G {0,1}, and d' = 2 if dj = q. Clearly, the map $ is 
continuous and bijective. 

The following monotonicity of <I>(a(g)) was given in [23l Lemma 3.2]. 
Lemma 2.3. The map q —)■ <F(a(g)) is strictly increasing in (l,g*]. 

3. Proof of Theorem 11.11 

In this section we will investigate the set Bk of bases g > 1 in which 
there exists x ^ Eq having k different g-expansions. When fc = 1 it 
is obviously that Bi = (1, oo) because 0 E Eg always has a unique 
g-expansion for any g > 1. In the following we consider Bk for 
A: = 2,3,-- - ,Ko or 2^T 

The following lemma was established in [23l Theorem 4.1] and [HI 
Theorem 1.1]. 

Lemma 3.1. Let q G (1,2). Then any x E Eg has either a unique 
q-expansion, or a continuum of q-expansions. 

Moreover, for g = 2 any x E Eg can only have a unique q-expansion, 
countably infinitely many q-expansions, or a continuum of q-expansions. 
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For g > 1 we recall that 0d(x) = (x + (i)/g, (i = 0,1, q. Let 

(3.1) s, := (MEg) n ME,)) U (ME,) n Me,)) • 

Here Sq is called the switch region, since any x E Sg has at least two 
g-expansions. Clearly, any x G (j)o{Eq) fl <pi{Eq) has at least two g- 
expansions: one beginning with the word 0 and one beginning with the 
word 1. Accordingly, any x G (f>i{Eg) fl ((>q{Eg) also has at least two 
g-expansions: one starting at the word 1 and one starting at the word 
g. We point out that the union in fl3.ip is disjoint if g > 2. In fact, for 
q > q* the intersection 4>i{Eq) fl (pq{Eq) = 0. 

For X E Eg let S(x) be the set of all g-expansions of x, i.e., 

S(x) := {{di) E {0,1, g}°° : ((d*))-? = > 

and denote by |S(x)| its cardinality. 

We recall from [T] that a point x E Sg is called a q-null infimte point 
if X has an expansion (dj) such that whenever 

■ (dn+ldn+2 ' ' '), ^ iSg, 

one of the following quantities is inhnity, and another two are hnite: 

|S(0o^(^n))| , |E(0h^(x„))| and |E(0 “^(x„))| . 

Clearly, any g-null inhnite point has countably inhnitely many g- 
expansions. In order to investigate Hho we need the following relation¬ 
ship between and g-null inhnite points which was established in [T] 
(see also, [22]L 

Lemma 3.2. g G jB^o */ ®^d only if Sg contains a q-null infinite point. 

First we consider the set Hkq. 

Lemma 3.3. Hhq = [2, cx)). 

Proof. By Lemma [3H] we have C [2, cxd) and 2 G Hhq. So, it suffices 
to prove (2, cxd) C Hho- 

Take g G (2, cx)). Note that 0 = (0°°)^ and g/(g — 1) G {q°°)q belong 
to Ug. We claim that 

X = (0g°°)g 

is a g-null inhnite point. 
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By the words substitution 10 ~ Og it follows that all expansions 
k > 0, are g-expansions of x, i.e., 

OO 

lj{l^0g°°} CS(a;). 

k=0 

This implies that |S(a;)| = oo. 

Furthermore, since g > 2, the union in fl3.1l) is disjoint. This implies 

X = (0g°°), = (I0g°°), e ME,) n ME,) \ ME,)- 

Then Mi^) = ^ ^ and (j)~^{x) ^ Eg, i.e., 

|S(0o^(a:))| = 1, |S(0^^(x))| = cx), |S(0-^(a:))| = 0. 

By iteration it follows that a: is a g-null inhnite point. Hence, by 
Lemma 13^ it yields that g G Hhq, and therefore (2, oo) C Hhq. □ 

In the following we will consider Bk- By Lemma [3.11 it follows that 
Bk C (2, oo) for any k > 2. First we consider k = 2. In the following 
lemma we give a characterization of the set H 2 . 

Lemma 3.4. Let q > 2. Then q E B 2 if and only if there exist 
(oj), ipi) G lA'g such that 

(!(«*))<? = (0(&*))q) 

or there exist (q), {df) G W' such that 

(l(Ci))(j — (*?('^i))(j- 

Proof. First we prove the necessity. Take g G H 2 . Suppose x E Eg has 
two different g-expansions, say 

— X — {{bi))g. 

Then there exists a least integer k > 1 such that Ok ^ bk- Then 

(3.2) (ci^ci^_|_i '''), (f>kbk+i'''), ^ “Sq, and (cifc-|_j)g, (6fc-|-j)g G Uq. 

Since g > 2, it gives that the union in (13.Ih is disjoint. Then the 
necessity follows by fl3.2F 
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Now we turn to prove the sufficiency. Without loss of generality we 
assume (l(aj))g = (0(6i))g with (a*), (bi) G W'. Note by g > 2 that the 
union in fl3.ip is disjoint. Then 

X = (l(ai))g = (0(6*)) e (f>o{Eq) n 4)l{Eq) \ (t)q{Eq). 

This implies that x has two different g-expansions, i.e., g G B 2 - □ 

Recall that ~ 2.32472 is the appropriate root of x^ — 3x‘^ + 2x — l = 
0, and g* = (3 + \/5)/2. By a direct computation one can verify that 

(3.3) «(g,) = gj°°, a{q*) = (g*)°°. 

In the following lemma we consider the set 82 - 

Lemma 3.5. B 2 = (gc, 00 ). 

Proof. First we show that B 2 C (g^, 00 ). By Lemma [3T] it suffices to 
prove that (2,gc] is not contained in S 2 . Take g G (2,gc]. Then by 
Theorem 11.21 it gives that lAq = {(0°°)q, (g°°)g}. In terms of Lemma 
13.41 it follows that if g G 132 fl (2, gj then g must satishes one of the 
following equations 

(10“), = (0g% or (lg% = (g0%. 

This is impossible since neither equation has a solution in (2, g^]. Hence, 
B 2 P (gc, 00 ). 

Now we turn to prove (gc, 00 ) C H 2 . In terms of Lemmas 12.II and 13.41 
one can verify that for any q > q* the number 

a; = (0g0°°), = (10°°), 

has two different g-expansions. This implies that (g*, 00 ) C B 2 . 

In the following it suffices to prove (gc, g*] C B 2 . Take g G (gc,g*]- 
Note by fl3.3p that a(gc) = gcl°° and Q!(g*) = (g*)°°. Then by Lemma 
12.31 there exists a large integer m such that 

a{q) > ql^q 0 °°. 


Hence, by Lemmas 12.21 and 13.41 one can verify that 

y = (0,(1"'+L)“), = (10(1”+L)“), 
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has two different g-expansions. This implies that (gc, <?*] ^ ^ 2-1 and 
completes the proof. □ 

Lemma 3.6. Bk = (gc, cxd) for any k >3. 

Proof. First we prove Bk C B 2 for any k > 3. By Lemma [3.11 it follows 
that Bk C ( 2 , 00 ). Take q E Bk with k > 3. Suppose x E Eq has k 
different g-expansions. Since g > 2, the union in fl3.1|) is disjoint. This 
implies that there exists a word di ■ ■ ■ such that 

has two different g-expansions, i.e., q E B 2 . Hence, Bk C B 2 for any 
k>3. 

Now we turn to prove B 2 C Bk for any k > 3. In terms of Lemma 
13.51 it suffices to prove 

(<?c, 00 ) c Bk- 

First we prove {q*,oo) C Bk- Take g G {q*,oo). We only need to 
show that for any k > 1, 

Xk = {Oq’'~\lq)'^)q 

has k different g-expansions. We will prove this by induction on k. 

For k = 1 one can easily check by using Lemma 12.11 that xi = 
(0(lg)°°)q G Uq. Suppose Xk has exactly fc-different g-expansions. Now 
we consider Xk+i, which can be written as 

Xk+i = {Oq\lqr\ = {W-\lqr),. 

By Lemma 12.11 we have g^(lg)°° G Uq. Moreover, by the induction 
hypothesis (Og*'“^(lg)°°)q = Xk has exactly k different g-expansions. 
Then Xk+i has at least k + 1 different g-expansions. On the other 
hand, note by g > g* > 2 that the union in (13.11) is disjoint. Then 

Xk+l E (j)o{Eq) n (j)l{Eq) \ (fqiEq). 

This implies that Xk+i indeed has k + 1 different g-expansions. 

In the following we prove (gc, g*] ^ Bk- Take g G {qc,Q*]- Then by 
(13.31) and Lemma 12731 there exists a sufficiently large integer m > 1 such 
that 


( 3 . 4 ) 


a(q) > 
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We will finish the proof by inductively showing that 

has k different g-expansions. 

If fc = 1, then by using fl3.4p in Lemma 12.21 it gives that yi = 
( 0 (im+ig,)oo)^ has a unique g-expansion. Suppose yk has exactly k- 
different g-expansions. Now we consider yk+i- Clearly, 

yk+i = (10g'^-i(l™+'g)°°), = (0g'^(l"^+ig)°°),. 

By fl3.4p and Lemma 12.21 it yields that ^ By in¬ 

duction we know that (0g^“^(l"*’''^g)°°)g = yk has exactly k different 
g-expansions. This implies that yk+i has at least k + 1 different g- 
expansions. On the other hand, note that q > Qc > 2, and therefore 
the union in fl3.ip is disjoint. So, 

Vk+l G (f)o[Eq) n (f)l[Eq) \ (f)q[Eq), 

which implies that yk+i indeed has k + 1 different g-expansions. □ 

Proof of Theorem li.il In terms of Lemmas 13.3113.51 and 13.61 it suffices 
to prove 82^0 = (1, 00 ). This can be verified by observing that 

a; = ((100)~), e 

for any g > 1. Because by the word substitution 10 ~ Og one can show 
that X indeed has a continuum of different g-expansions. 

□ 


4. Proof of Theorem 11.31 

In this section we are going to investigate the Hausdorff dimension 
of Uq . First we show that gc ~ 2.32472 is the critical base for Uq. 

Lemma 4.1. Let g > 1. Then dmiHhiq > 0 z/ and only if q > Qc- 

Proof. The necessity follows by Theorem 11.21 Now we consider the 
sufficiency. Take g G (gc, cxo). If g > g*, then by Theorem 11.21 we have 

log?* ^ n 

am\HUq = - - > 0 . 

logg 

Then it suffices to prove dmiHUq > 0 for any g G (gc, g*]. 
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Take q G (q'c,*?*]- Recall from (13.3^ that a(gc) = 5'cl°° and a{q*) = 
{q*)°°. Then by Lemma 12.31 it follows that there exists a sufficiently 
large integer m > 1 such that 


a{q) > qr^qQ°°. 


Whence, by Lemma 12.21 one can verify that all sequences in 

OO 

:= n 1"^'} 

i=l 

excluding those ending with belong to W'. This implies that 
(4.1) dim^^Wq > dim^^ Am(g), 


where Am(g) = {((di))q : (d*) G A(„}. 

Note that Am{q) is a self-similar set generated by the IFS 

/l(^) = ^ + h{x) = ^ + (l-^^O-)q, 

which satisfies the open set condition (cf. [7]). Therefore, by (14.ip we 
conclude that 

log 2 

dimnUg > dim^ Am(g) = 7-—rr-;-> 0. 

(m -I- 2) log q 


□ 


(k) 

In the following we will consider the Hausdorff dimension of Uq ^ for 

(k) 

any k > 2, and prove dimnUq = dimnUg. First we consider the 
upper bound of dimnUg ■ 

Lemma 4.2. Let q > 1. Then dimji^Wq^^ < dimjjILq for any k>2. 


Proof. Recall that (fdix) = {x + d)/q for d E {0,1, q}. Then the lemma 
follows by observing that for any k > 2 we have 

CXD 

n=l di---d„e{0,!,(?}" 


□ 


Now we consider the lower bound of d\niH'Uq^\ By Lemmas 14.II and 
14.21 it follows that 

dim.Hhi’^'^ = 0 = d\Ta.HUq 
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for any q < Qc. So, in the following it suffices to consider q > qc. 

For q > qc let 

F'(l) ;={(d,)e^:di = l} 

be the follower set in W' generated by the word 1, and let Fq{l) be the 
set of X E Eg which have a g-expansion in Fg{l), i.e., 

Lemma 4.3. Let q > qc- Then diniH> diniji^ -fg(l) for any k > 1. 
Proof. For k >1 and q > qc let 

Aj := {{{d,))q : di • • - 4 = 0q’^-\ (4+i) G . 

Then = 4 ° 4’q~^{Fq{l)), and therefore 

dim^^ Aq = dim^^-4(1). 

Hence, it suffices to prove A^ C Uq’^K 
Take 

Xk = {Oq''~\ci))q e Aq with (c*) G 4)(1). 

We will prove by induction on k that Xk has k different g-expansions. 

For A; = 1, by Lemmas 12.11 and 12.21 it follows that Xi = (0(cj))q G 
Uq. Suppose Xk = (Og^“^(cj))q has k different g-expansions. Now we 
consider Xk+i, which can be expanded as 

Xfc+i = (Og''(ci))q = (10g''"^(ci))q. 

By Lemmas 12.11 and 12.21 we have g^(cj) G and by the induction 
hypothesis it yields that (Og^“^(ci))g = Xk has k different g-expansions. 
This implies that Xk+i has at least A; -|-1 different g-expansions. On the 
other hand, since g > gc > 2, it gives that the union in fl3.1l) is disjoint. 
Then 

Xk+l G (folyEq) n 01 (4) \ 4>qiEq). 

This implies that Xk+i indeed has A: -|- 1 different g-expansions, and we 
conclude that A^ C □ 

Lemma 4.4. Let q > qc- Then dimji/4(l) ^ dimHlLq. 
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Proof. First we consider q > q*. By Lemma [2. II one can show that 
is contained in an irreducible sub-shift of hnite type over the states 
{0,1, q} with adjacency matrix 


(4.2) 


A 


^ 1 1 0 ^ 
0 1 1 
U 1 W 


Moreover, the complement set X'j^ \ contains all sequences ending 
with 1°°. This implies that 


(4.3) dim^Wg = dimn XA^q), 

where XA^q) ■= {((di))q : (dj) G X'a}- Note that XA^q) is a graph- 
directed set satisfying the open set condition (cf. [23l Theorem 3.4]), 
and the sub-shift of hnite type is irreducible. Then by fl4.3p it 
follows that 


dmiHUq = dmiHXA{q) = dim/fFg(l). 

Now we consider q G ((?c, <?*]• Using Lemma [221 we have 

OO OO OO 

m; £ {o~} u u {.,‘0”} u u u {yo’"F'(i)}, 

k=0 k=0 m=0 


where 


q’^O^F'il) := {(d,) : di • ■ ■ d^+m = g'O’", (dk+m+i) G ^^(l)} . 

This implies that dim^^Wg < dim^^Fg(l). □ 

Proof of Theorem \1.3[ The theorem follows directly by Lemmas 14.IL 

m □ 


5. Proof of Theorem 11.41 

In the following we will consider the set Wg^°^ which contains all 
T G Ug having countably inhnitely many g-expansions. 

Lemma 5.1. For any q G the set Wg^°^ contains infinitely many 
points. 
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Proof. It suffices to show that all of these points 

Zk := fc > 1, 

are g-null inhnite points, i.e., Zk G 

Note by Theorem 11.11 that q G Sko = [2,oo). If g > 2, then by 
the proof of Lemma 13.31 it yields that Zi = {Oq°°)q is a g-null inhnite 
point. Moreover, note that Zk = ^ for any k > 2. This 

implies that all of these points Zk, k > 1, are g-null inhnite points. So, 
{zk-.k> 1 } 

If g = 2, then by using the substitutions 

Og ~ 10, 0g°° = = g0°°, 

one can also show that Zk is a g-null inhnite point. Moreover, all of the 
g-expansions of Zk = (0^g°°)g are of the form 

Qfegoo, Qk-i-^oc. o^-il™Og°°, 0^-H"*-^g0“, 

where m > 1. Therefore, Zk G Uq^°'^ for any k > 1. □ 

First we consider the set for q > q*. 

Lemma 5.2. Let q > q*. Then is at most countable. 

Proof. Let x G Uq^°\ Then x has a g-expansion {df) satisfying 

|S(a;n)| = oo 

for inhnitely many integers n > 1, where Xn '■= {{dn+i))q. This implies 
that (dj) can not end in W'. 

Note by the proof of Lemma 14.41 that U'^ C where is a 
sub-shift of hnite type over the state {0,1, g} with adjacency matrix 
A dehned in fl4.2p . Moreover, Xj^ \ W' is at most countable (cf. [231 
Theorem 3.4]). Therefore, we will hnish the proof by showing that the 
sequence (di) must end in X)^. 

Suppose on the contrary that {df) does not end in X)^. Then the 
word Og or 10 occurs inhnitely many times in {df). Using the word 
substitution Og ~ 10 this implies that x = {{df))q has a continuum of 
g-expansions, leading to a contradiction with x G □ 

Now we prove that is also countable for g G [2, g*]. 
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Lemma 5.3. Let q G [2,gc]- 


Then Wf 


is at most countable. 


Proof. Take q G [2,gc]- By Theorems 11.11 and 11.21 it follows that any 
X E Eq with |S(a;)| < oo must belong to Uq = {0,g/(g — 1)}. Suppose 
X G Then there exists a word di - ■ ■ dn such that 


• • • ° e Uq. 

This implies that the set U^^'^ is at most countable, since 

OO 

n=l 


□ 


In the following lemma we consider the Hausdorff dimension of the 
set for q G (gc, <!*)■ 

Lemma 5.4. For q G {qc,q*) we have dimHUq^°^ < diiRffUq < 1. 


Proof. Take q G (qcQ*)- Note that 

OO 

C IJ IJ o • • • O ^d^Uq)- 

n=l di---d„G{0,!,(}}" 

This implies that dimuUq^°'^ < dimidUq. In the following it suffices to 
prove dimn Uq < 1. 

Note that Uq C where is the sub-shift of hnite type over the 
state {0,1, q} with adjacency matrix A dehned in fl4.2|) . Then 

Uq C XA{q) = {m)q : (d,) E X'^} . 


Note that X^i^q) is a graph-directed set (cf. [IS])- This implies that 

dmiHUq < diva.H XA^q) < < 1 . 

logg 


□ 


f 2^0) 

In the following lemma we investigate the set Uq ^ and show that 
Uq'^ has full Hausdorff measure. 
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Lemma 5.5. Let q > 1. Then the set Uq has full Hausdorff mea¬ 
sure, i.e., 

where s = dimji^ Eq. 

Proof. Clearly, for q G (!,(?*] we have Eq = [0,g/(g — 1)], and there¬ 
fore s = d\m.H Eq = 1. Moreover, for q > q* we have by fll.ip that 
s = dimn Eq = log g*/log g. Hence, the set Eq has positive and hnite 
Hansdorff measnre (cf. [H]), i.e.. 


(5.1) 


0 < PL^i^Eq) < oo for any g > 1. 


Moreover, 

OO 

(5.2) Eq = ) U WfU IJ Wf). 

k=l 

First we prove the lemma for g < g*. By Theorems 11.11 and 11.21 it 
follows that for any g G (1, g*] 

dim.HUf''’ = dim.HUq < 1 = dim// Eq for any k > 2. 

Moreover, by Lemmas I5.2H5.4I we have 


dim//Wf°) < 1. 


Therefore, by fl5.ip and fl5.2p we have °^) = '^^{Eq) G (0, oo). 

Now we consider q > q*. By Theorems 11.2111.31 and fll.ip it follows 
that 


dim//Wf 


loggc ^ log q* 

log g log g 


dim// Eq 


for any fc = 1, 2, • • •. Moreover, by Lemma 15^ we have dim//= 0. 
Therefore, the lemma follows by fl5.ip and 05.21) . □ 


Proof of Theorem \1.4\ The theorem follows by Lemmas 15.1115.31 and 
1531 □ 
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6. Examples and final remarks 

In the section we consider some examples. The hrst example is an 
application of Theorems ll.lffLTI to expansions with deleted digits set. 

Example 6.1. Let q = 3. We consider g-expansions with digits 
set {0,1,3}. This is a special case of expansions with deleted digits 
(cf. [IS]). Then 

{ OO 7 

i=i 

By Theorems 11.21 and 11.31 we have 

= dim/^Wa = ^ 0.767877 

log 3 

for any k > 2. This means that the set 7 / 3 ^^ of x G E 3 has k differ¬ 
ent expansions has the same Hausdorff dimension log qd log 3 for any 
integer A; > 1 . 

Moreover, by Theorem 11.41 it yields that 7 / 3 ^°^ contains countably 
inhnitely many points, and 

= dim^Ea = ^ 0.876036. 

log 3 

In terms of Theorem 11.21 we have a uniform formula of the Hausdorff 
dimension oiUq for g G [g*, cxd ). Excluding the trivial case for g G (1, gj 
that Uq = { 0 ,g/(g — 1 )}, it would be interesting to ask whether the 
Hausdorff dimension of Uq can be explicitly calculated for any g G 
dc^q*)- 

In the following we give an example for which the Hausdorff dimen¬ 
sion of Uq can be explicitly calculated. 

Example 6.2. Let g = 1 -I- \/2 G (gc, q*)- Then 

(g 0 °°), = (lgg 0 °°), and a(g) = (gl)°°. 

Moreover, the quasi-greedy g-expansion of g—1 with alphabet {0, g — 1, g} 
is g(g — 1)°°. Therefore, by Lemmas 3.1 and 3.2 of [23] it follows that 
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Uq is the set of sequences (hj) G {0,1, satisfying 

{ dn+ldn+2 ■ ■ ■ < if dn = 0, 

1°° < dn+ldn+2 ■ ■ ■ < if dn = l, 

dn+ldn+2 ■ ■ ■> 01“ if dn = Q- 

Let X+ be the sub-shift of hnite type over the states 
{00,01,ll,lg,g0,gl,gg} 


with adjacency matrix 


A = 


/ 1 1 0 0 0 0 0 \ 

0 0 1 1 0 0 0 

0 0 1 1 0 0 0 

0 0 0 0 1 1 0 

0 1 0 0 0 0 0 

0 0 1 1 0 0 0 

\ 0 0 0 0 1 1 1 / 


Then one can verify that W' C X^, and X^ \W' contains all sequences 
ending with 1°° or This implies that 


dimnUg = dim ffXA(q), 

where = {((di))^ : (d*) G X'^}. 

Note that X^iq) is a graph-directed set satisfying the open set con¬ 
dition (cf. |I3]). Then by Theorem 11.31 we have 

dimnlda’^^ = dimnUg = ——— ~ 0.691404. 

^ log g 

Furthermore, by the word substitution gOO ~ Igg and in a similar 
way as in the proof of Lemma 15.21 one can show that Ug^^^ contains 
countably inhnitely many points. 

Finally, by Theorem 11.41 we have dimHldg"^ = dimji^F^q = 1. 


Question 1. Can we give a uniform formula for the Hausdorff dimen¬ 
sion of Ug for g G (gc, g*)? 

In beta expansions we know that the dimension function of the uni- 
voque set has a devil’s staircase behavior (cf. [TT]L 

Question 2. Does the dimension function D{q) := dimji/Wg has a 
devil’s staircase behavior in the interval (gc,g*)? 
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By Theorem 11.41 it gives that is countable for any q G B 2 \ 

[qc q*). Moreover, in Lemma 15^ we show that dimj:/< dim//Wq < 
1 for any q G {qc, q*)- In terms of Example 16.21 we made the following 
question. 

Question 3. Does the set Wq^°^ have positive Hausdorff dimension 
for q e {qc,q*)^ 
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